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What is claimed is: 

1. A method for use in a recommender for evaluating the 
closeness of two items, each of said items characterized by at 
least one symbolic feature, said method comprising the steps of: 

computing a distance between corresponding symbolic 
feature values of said two items based on an overall similarity 
of classification of all instances for each possible value of 
said symbolic feature values; and 

aggregating the distances between each of said symbolic 
features values to determine the closeness of said two items. 

2. The method of claim 1, wherein said computing step 
employs a Value Difference Metric (VDM) technique to compute said 
distance between symbolic features. 

3. The method of claim 1, wherein said computing step 
employs a modified Value Difference Metric (MVDM) technique to 
compute said distance between symbolic features. 

4. The method of claim 1, wherein said distance, 5, 
between two values, VI and V2 , for a specific symbolic feature is 
given by: 

5 (VI, V2) = £ | Cli/Cl - C2i/C2| r 
wherein Cli is the number of times VI was classified into class i 
and CI is the total number of times VI occurred in the data set. 

5. The method of claim 1, wherein said items are programs, 
classes of interest are "watched" and not-watched" and wherein 
said distance, 5, between two values, VI and V2, for a specific 
symbolic feature is given by: 
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6 (VI, V2) = 



CI watched C2 watched 



C\_total C2_total 
CI not watched C2 not watched 



C\_total C2_ total 

wherein Cli is the number of times VI was classified into class i 
and Cl_total is the total number of times VI occurred in the data 
5 set . 

6. The method of claim 1, wherein one of said items is a 

cluster mean. 

10 7. The method of claim 1, wherein said items are programs. 

O 8. The method of claim 1, wherein said items are content. 

Q 

9. The method of claim 1, wherein said items are products. 

w 

W 10. A method for assigning an item to one or more groups of 

items, each of said items characterized by at least one symbolic 
iff feature, said method comprising the steps of: 

14 computing a distance between corresponding symbolic 

:i2t) feature values of said item and at least one item in each of said 

groups, said distance based on an overall similarity of 

classification of all instances for each possible value of said 

symbolic feature values; 

aggregating the distances between each of said features 
25 values to determine the closeness of said item and at least one 

item in each of said groups; and 

assigning said item to said group associated with a 

minimum distance value. 

30 
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11. The method of claim 10, wherein said computing step 
employs a Value Difference Metric (VDM) technique to compute said 
distance between symbolic features. 

12. The method of claim 10, wherein said computing step 
employs a modified Value Difference Metric (MVDM) technique to 
compute said distance between symbolic features. 

13. The method of claim 10, wherein said distance, 5, 
between two values, VI and V2, for a specific symbolic feature is 
given by: 

5 (VI, V2) = £ I Cli/Cl - C2i/C2| r 
wherein Cli is the number of times VI was classified into class i 
and CI is the total number of times VI occurred in the data set. 

14. The method of claim 10, wherein said items are 
programs, classes of interest are "watched" and not-watched" and 
wherein said distance, 5, between two values, VI and V2 , for a 
specific symbolic feature is given by: 

CI watched C2 _ watched 



5 (VI, V2) = 



Cl_total C2_total 
Cl_not_ watched C2_not_ watched 



CI _ total C2_ total 

wherein Cli is the number of times VI was classified into class i 
and Cl_total is the total number of times VI occurred in the data 
set . 

15. The method of claim 10, wherein one of said items is a 

cluster mean. 



16. The method of claim 10, wherein said items are 

programs . 



US010567 

17. The method of claim 10, wherein said items are content. 

18. The method of claim 10, wherein said items are 
products . 

5 

19 . A system for use in a recommender for evaluating the 
closeness of two items, each of said items characterized by at 
least one symbolic feature, comprising: 

a memory for storing computer readable code; and 
10 a processor operatively coupled to said memory, said 

processor configured to: 

compute a distance between corresponding symbolic 
feature values of said two items based on an overall similarity 
!M= of classification of all instances for each possible value of 

said symbolic feature values; and 
IM 8 aggregate the distances between each of said symbolic 

features values to determine the closeness of said two items. 



I: 



20. A system for use in a recommender for evaluating the 



p) closeness of two items, each of said items characterized by at 
m least one symbolic feature, comprising: 

W means for computing a distance between corresponding 

o 

]M= symbolic feature values of said two items based on an overall 
similarity of classification of all instances for each possible 

25 value of said symbolic feature values; and 

means for aggregating the distances between each of 
said symbolic features values to determine the closeness of said 
two items. 



30 21. An article of manufacture for use with a recommender 

for evaluating the closeness of two items, each of said items 
characterized by at least one symbolic feature, comprising: 
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a computer readable medium having computer readable 
code means embodied thereon, said computer readable program code 
means comprising: 

a step to compute a distance between corresponding 
5 symbolic feature values of said two items based on an overall 
similarity of classification of all instances for each possible 
value of said symbolic feature values; and 

a step to aggregate the distances between each of said 
symbolic features values to determine the closeness of said two 
10 items. 

22. A system for assigning an item to one or more groups of 
items, each of said items characterized by at least one symbolic 
feature, comprising: 

a memory for storing computer readable code; and 
a processor operatively coupled to said memory, said 
processor configured to: 

compute a distance between corresponding symbolic 
feature values of said item and at least one item in each of said 
groups, said distance based on an overall similarity of 
classification of all instances for each possible value of said 
symbolic feature values; 

aggregate the distances between each of said features 
values to determine the closeness of said item and at least one 
item in each of said groups; and 

assign said item to said group associated with a 
minimum distance value. 

23. An article of manufacture for assigning an item to one 
30 or more groups of items, each of said items characterized by at 

least one symbolic feature, comprising: 
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a computer readable medium having computer readable 
code means embodied thereon, said computer readable program code 
means comprising: 

a step to compute a distance between corresponding 
symbolic feature values of said item and at least one item in 
each of said groups, said distance based on an overall similarity 
of classification of all instances for each possible value of 
said symbolic feature values; 

a step to aggregate the distances between each of said 
features values to determine the closeness of said item and at 
least one item in each of said groups; and 

a step to assign said item to said group associated 
with a minimum distance value. 
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